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Description 

[0001] The invention relates to systems for providing 
data communications among a plurality of data commu- 
nication modules. 

[0002] In a virtual circuit packet switch, a so-called vir- 
tual circuit connection needs to be established between 
a pair of data modules before the modules may ex- 
change messages with one another. Such a virtual cir- 
cuit connection is typically defined by associated trans- 
lation data comprising the modules' respective address- 
es and associated channel numbers. Such translation 
data is generated as a result of a call set-up procedure 
that is initiated by one of the data modules, and is stored 
in a translation memory referred to as the switch. The 
packet switch uses the translation data to route a mes- 
sage between the pair of modules by translating the con- 
tents of an associated address and channel field iden- 
tifying the originator of the associated message into the 
address and channel number identifying the intended 
destination, in which, for virtual circuit service, the ad- 
dress-channel number pairs are unique across the mod- 
ules on a packet switch. In this sense, the virtual circuit 
connection is selectively activated by virtue of the pres- 
ence of the associated translation data. 
[0003] A message which is transported via a virtual 
circuit connection is commonly referred to as a "connec- 
tion oriented" message, which is unlike a so-called "con- 
nectionless" message. A connectionless message is a 
message that is not preceded by a call set-up procedure 
involving the generation of associated translation data 
between specific modules. A connectionless message 
reaches its intended destination as a result of the orig- 
inator inserting in the message the address of the des- 
tination and then having the switching and transmission 
mechanisms route the messages to the set of modules 
capable of receiving connectionless messages. 
[0004] It can be appreciated from the foregoing that if 
the virtual circuit packet switch were presented with a 
connectionless message, then the switch would either 
misroute or discard the message. The reason for this is 
that the switch would not have in place the appropriate 
translation data defining a respective virtual circuit con- 
nection between the originator and destination of the 
connectionless message. Consequently, the inability to 
transport (route) connectionless messages limits the 
application of a virtual circuit packet switch to transport- 
ing just connection oriented messages. 
[0005] US-A-4933938 relates to a network bridge 
which transfers data from a first network, which imple- 
ments only functional addressing, to a second network, 
which implements group addressing. Group addressing 
may be associated with a group comprising one or more 
stations. The network bridge includes an address table 
comprising a destination field and at least one other field 
to indicate if the destination address addresses more 
than one station. The address table also includes for 
each entry a port address identifying the port that may 
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be used to route a received message to its destination. 
More specifically, when a message received from one 
network addresses more than one station, as noted by 
the other field containing the address for port 0, a system 

5 processor of the network bridge searches the entries in 
a translation table for the destination address. If the des- 
tination address is so found for one of the entries in the 
table, then the processor substitutes the group address 
stored in a field for that entry for the destination address 

10 contained in the message. The translation table thus 
contains group addresses that respectively address a 
plurality of stations in the network, in which a group ad- 
dress is an address that is recognized by a number of 
different stations as being addressed to them. 

15 [0006] EP-A-0222584 relates to a local network 
bridge that interconnects two independent local area 
networks together, in which the bridge records the age 
of a packet that it receives and discards the packet if the 
age of the packet reaches a known limit before it is trans- 

20 mitted. The bridge discards the oldest entry from a list 
of source addresses whenever the list becomes full. 
More specifically, the bridge stores a received packet in 
a packet buffer, and the destination address of the pack- 
et is compared with the contents of a source list. If the 

25 comparison is true, then the received packet is discard- 
ed, otherwise the data packet is passed to a next stage. 
Irrespective of the comparison, the source address con- 
tained in the packet is added to the source list. The 
source list contains a record of the source addresses of 

30 the last N received packets. For a false comparison, the 
packet is stored in a transmit queue, in which each pack- 
et in the transmit queue is taken, in turn, i.e., oldest first, 
and stored in a transmit buffer. If a packet remains in the 
queue for relatively long period of time, then the bridge 

35 will discard the packet if its age exceeds a maximum 
limit. Each data bridge within a network is assigned a 
unique group address so that the bridges may commu- 
nicate with one another via a bridge protocol which op- 
erates between bridges only. 

40 [0007] According to this invention there is provided a 
system as claimed in claim 1 . 
[0008] An advance in the art of packet switch ing is ob- 
tained by arranging a virtual circuit packet switch so that 
the switch properly transports both connection oriented 

45 and connectionless messages. Specifically, a common, 
quasi-virtual circuit connection is pre-established 
among those modules of a virtual circuit packet switch 
that are arranged to transport connectionless messag- 
es. In this way, the virtual circuit packet switch uses pre- 

50 defined translation data to transport from a source mod- 
ule to a set of potential destination modules a connec- 
tionless message, in which the predefined translation 
data comprises, a secondary module receiving address 
and associated channel number that is commonly rec- 

55 ognized by the participating connectionless transport 
modules on the packet switch. Thus, the virtual circuit 
packet switch processes a connectionless message in 
the same way that it processes a connection oriented 
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message. 

Brief Description of the Drawings 

[0009] In the drawings: 

FIG. 1 is a broad block diagram of a network of 
nodes in which at least of one the nodes may be a 
so-called Local Area Network (LAN) in which the in- 
vention may be embodied; 
FIG. 2 illustrates the manner in which the translation 
table of FIG. 3 is adapted to provide the means for 
establishing a quasi-virtual circuit connection to 
transport connectionless messages; 
FIG. 3 shows an illustrative example of a message 
format that may be used to transport messages 
among the nodes of FIG. 1 ; 
FIG. 4 shows a functional block diagram of a trans- 
mitter module arranged to receive from an external 
communication path either connection oriented 
service or connectionless service messages and 
place such messages onto a common transmit bus 
contained within the LAN of FIG. 1 ; and 
FIG. 5 shows a functional block diagram of a receiv- 
er module arranged to remove from a common 
broadcast bus contained within the LAN of FIG. 1 
either connection oriented or connectionless serv- 
ice messages and transmit such messages to an 
external communication path. 

Detailed Description 

[0010] FIG. 1 shows a broad block diagram of a com- 
munications network 100, which may be a conventional 
Local Area Network (LAN). LAN 100 comprises dock 
module 105 and a plurality of port modules. LAN 100 
also includes a so-called printed wire backplane 
equipped with connectors (not shown) for respectively 
receiving circuit (port) modules 110-1 through 110-N, 
control module 1 1 5 and switch module 1 25. The printed 
wire backplane implements a transmit bus 130 and a 
broadcast bus 135. The backplane also provides signal 
distribution from clock module 1 05 to the other modules. 
[0011] A port module, e.g., terminal module 110-1, 
that is plugged into a backplane connector is automati- 
cally connected to busses 130 and 135. Bus 130 oper- 
ates to transport to switch module 1 25 a data message 
placed on bus 130 by one of the port modules. Bus 135, 
on the other hand, operates to transport a data message 
from switch module 125 to the other modules which 
monitor bus 135. Control of bus 130 is based on a con- 
ventional priority contention scheme employing module 
number, and is implemented in each of the port modules 
110-1 through 110-N, including control module 115. 
Thus, a port module, e.g., port 110-1, contends for con- 
trol of the bus to send a message to another port mod- 
ule, e.g., port 110-3. When it gains such control, the 
sending port may then place on bus 130 a packet mes- 



sage containing the primary module address identifying 
the source of the message as well as a channel number. 
Switch 1 25 responsive to receipt of the message instan- 
tiates the virtual circuit connection between the source 
s and recipient by using the switch translation memory 
120 to translate the source address and channel 
number into the destination address and channel 
number. 

[0012] In the operation of LAN 100, control module 

10 115 assigns to each of the port modules 110-1 through 
1 1 0-N a number of contiguous locations in memory 1 20 
based on the function that the port module performs. It 
is seen from the Figure that each port module operates 
to serve a particular device or a number of particular de- 

i5 vices. For example, terminal module 110-1 serves a 
number of computer terminals. Accordingly, control 
module 115 assigns to module 110-1 a like number-il- 
lustratively 1 6~of memory 1 20 locations. Module 110-1, 
in turn, associates those memory locations with respec- 

20 tive data channels, in which each such data channel 
may be used to transmit a message to another device. 
Similarly, control module 115 assigns to port module 
110-3 a number of memory 120 locations based on the 
function performed by the latter module. Since module 

25 110-3 serves a host computer capable of serving, in 
turn, and via LAN 100, a large number of user terminals, 
e.g. , terminal 1 40-1 , then control module 1 1 5 assigns to 
module 11 0-3 a large number-illustratively 256-contig- 
uous memory 120 locations. Similarly, module 110-3as- 

30 sociates its assigned memory 120 locations with re- 
spective data channels. 

[0013] As mentioned above, a connectionless (here- 
inafter also referred to as CNLS) message is not pre- 
ceded by a call set-up procedure establishing a virtual 

35 circuit connection between the source and destination 
modules. Accordingly, the key in transporting a connec- 
tionless message within a system that is primarily ar- 
ranged to transport connection oriented messages is to 
adapt the system so that the switch module processes 

40 a connectionless message the same way that it proc- 
esses a connection oriented message. Another key is 
to arrange each port module participating in the connec- 
tionless message service so that it (a) distinguishes a 
connection oriented message from a connectionless 

45 message and (b) "checks" each connectionless mes- 
sage appearing on the broadcast (receive) bus to deter- 
mine if an associated destination field contains its re- 
spective address, even though the message header 
may contain a different address. 

50 [0014] The transport of connectionless messages in 
a system arranged to transport connection oriented 
messages is achieved by assigning to each port module 
participating in the transport of connectionless messag- 
es a second receiving address that is common to all 

55 such participating modules and an additional channel 
number associated with the common address. In this 
way, a source transmit address may be readily translat- 
ed into a broadcast receive address for transporting a 
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connectionless messages, as shown in FIG. 2. 
[0015J Specifically, when a LAN, e.g. LAN 100, is 
brought on line (booted up) the associated control mod- 
ule 115 polls, one at a time, each port module that is 
present to determine the port module's address and 
function (type). Using that information, control module 
1 1 5 reserves for the polled port module a number of con- 
secutive memory 120 locations based on the type of 
function performed by the polled module. Of that 
number, N - 1 are used for establishing virtual circuits to 
transport respective connection oriented messages 
(hereinafter also referred to as CONS messages) be- 
tween the polled port module and other port modules. 
The Nth of the reserved number of locations, on the oth- 
er hand, is used for the transport of connectionless mes- 
sages. In this instance, and as part of the polling proce- 
dure, control module 115 stores in the address field 
(CNLS) of the Nth reserved memory location the afore- 
mentioned common receive address, and stores in the 
channel number field the address of the polled module, 
i.e. module address (MA). (It is be understood that the 
module address is stored in the manner just described 
for the purpose of providing a convenient way of identi- 
fying the source of a connectionless message and is not 
required in the practice of the invention, as will become 
apparent below.) 

[0016] For example, it is seen from FIG. 2, that control 
module 115 has reserved a number, for example, sev- 
enteen, of memory locations 120-1 to port 110-1 mod- 
ule. Control module 115 stores in the CNLS field of the 
seventeenth of the memory locations 120-1 a common 
address (CNLS address) and stores in the channel 
number field the address of module 110-1, which ad- 
dress is assumed to be eight. In an illustrative embodi- 
ment of the invention, the common receive address is 
an address that is not assigned to one of the port mod- 
ules as a primary address. It will be assumed herein that 
such an address is the value 51 1 . Accordingly, port mod- 
ule 115 store in the CNLS field of the Nth location of 
block 1 20-1 the value 51 1 . Similarly, as a result of polling 
module 110-3, control module 115 reserves for that 
module a block of 257 consecutive memory locations, 
in which the first 256 of those locations is used to trans- 
port connection oriented (CONS) messages and in 
which the 257th location is used to transport connec- 
tionless messages. Moreover, control module 115 
stores in the CNLS field of the 257th memory location 
the common address 511 and stores in the associated 
channel number field the address assigned to module 
110-3,i.e., 32. Control module 115 similarly processes 
the remaining port modules as it polls them one at a 
time. It is further assumed for the purpose of the present 
illustrative example that the value of the secondary re- 
ceive address that is assigned to each module partici- 
pating in the connectionless message service is illustra- 
tively— 511 It is to be understood, of course, that the 
mechanism for setting this value is not germane to the 
present invention. 



[0017] Once the aforementioned polling procedure 
has been completed, then the port modules that partic- 
ipate in connectionless service may begin to handle 
such messages. In particular, a connectionless mes- 
5 sage typically originates at a network that is primarily 
arranged to transport connectionless messages. In 
such a network, a connectionless message is transport- 
ed without the benefit of being preceded by a call set- 
up procedure. That is, a message is transported by in- 
fo serting in the message header the address of the source 
(originator) of the message and the address of the des- 
tination. The process of transporting a connectionless 
message from one such network to another, but different 
network, for example, the network of FIG. 1, requires 
is that both networks use essentially the same message 
format, such as the format shown in FIG. 3. 
[0018] In particular, message 20, which is of variable 
length, includes, inter alia, address fields 22 and 24 for 
the destination address (DA) and source address (SA), 
20 respectively, which may be in a 48- or 64- bit format, and 
unrelated to the module addresses and channel num- 
bers used within the packet switch. The message also 
includes a message length field (L) 26 and an informa- 
tion field (IU) 28. In accordance with the format, a vari- 
25 able length message, such as message 20, is segment- 
ed into a number of data units (DU), with each data unit 
comprising, more or less, 53 so-called bytes with each 
byte comprising 8 bits. 

[0019] The first data unit (DU) 32-1 contains the des- 
30 tination and source address fields DA and SA as well as 
a DU length field (L) 26. The remaining data units 32-2 
through 32-3 are logically linked to the first data unit by 
a message identification (MID) 37, which is uniquely as- 
sociated with the source (sender) of the message. Thus, 
35 the value contained in the MID field allows the recipient 
to identify all of the associated data units and to form 
them into the original message 20. 
[0020] The message sequence (SEQ) 36 of each data 
unit is used to detect a loss of or unsequenced delivery 
40 of data units having the same MID value. Each data unit 
32-1 through 32-3 also contains a virtual circuit identifier 
field (VCI) 34, which is used to identify a message unit 
as either a CONS or connectionless message, as will 
be explained below. However, it suffices to say at this 
45 point that each of the bits of field 34 is set to a logical 
one (1) if the data unit is associated with a connection- 
less message. If, on the other hand, the data unit is as- 
sociated with a CONSmessage, then the VCI field de- 
fines the module address and channel number of the 
so source or recipient based on whether the data unit is 
respectively contained on the transmit bus 130 or re- 
ceive bus 135. The type field (TY) 35 specifies how the 
MID field and associated information field 38 of a mes- 
sage unit should be interpreted. That is, field 35 speci- 
55 fies the first (beginning) message unit (BOM), continu- 
ing message unit(s) (COM) and last (ending) message 
unit (EOM) of message 20. Field 35 also specifies 
whether a message segment is a complete message, 
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referred to as a Single Segment Message (SSM). 
[0021 ] With the foregoing in mind, we will now discuss 
an example of the way in which a LAN, e.g., LAN 100, 
processes a connectionless message in which the orig- 
inator of the message is, for example, another network, 
e.g., node M shown in FIG. 1 . It is assumed that modules 
110-9 and 110-N of LAN 100 (FIG. 1) participate in the 
connectionless message service. It is also assumed that 
module 110-9 receives the message via communication 
path 157 and that module 110-N transmits the message 
to another network N (FIG. 1) via communication path 
158. 

[0022] Referring now to FIG. 4, there is shown a block 
diagram of a transmitter circuit 40 which is contained in 
module 110-9, and which interfaces module 110-9 with 
communication path 157. Specifically, logical values of 
data bits transmitted over a transmission facility, e.g., 
communication path 157, are defined by respective volt- 
age levels. Interface circuit 40-1 , inter alia, decodes the 
voltage levels defining such data bits into logical ones 
and zeroes, in which the data bits form a so-called PLCP 
(Physical Layer Convergence Protocol) data frame (as 
defined in the aforementioned proposed 802.6 stand- 
ard) composed of a number of slots with each slot con- 
taining a message segment. Once a data frame has 
been decoded, then interface 40-1 extracts therefrom 
the respective message segments and checks each 
segment for data errors. Message segments free of er- 
rors are then passed to DQDB (Distributed Queue Dual 
Bus) circuit 40-2. DQDB circuit 40-2, inter alia, imple- 
ments a number of functions defined in the aforemen- 
tioned proposed 802.6 standard based on whether the 
associated LAN is either at the head or tail of a so-called 
DQDB bus. These functions include (a) head or tail bus 
function, (b) MID page allocation, and (c) queued arbi- 
trated (QA) function. The head of bus function includes 
marking time slots and the writing of so-called manage- 
ment information octets. The MID page allocation func- 
tion participates in a DQDB protocol with other network 
nodes (LANs) to control the allocation of MID values. 
The QA function accepts a message segment and adds 
a header thereto on behalf of higher processes in the 
layered protocol. 

[0023] Transformation circuit 40-3 operates to trans- 
form the format of the received message into a modified 
version thereof. In particular, a message segment may 
comprise 53 bytes (octets) with each byte comprising 
eight bits. It can be appreciated that such a format may 
not be compatible with most electronic devices, e.g., a 
microcomputer, which process bit strings comprising 
some multiple of four bits. To be compatible with such 
devices, transmit bus 1 30 as well as broadcast bus 1 35 
(not shown in the Figure) is designed to carry a multiple 
of four bits— illustratively 32 bits (i.e., four bytes of data 
with each byte comprising eight bits). Accordingly, trans- 
formation circuit 40-3 rearranges the format of the re- 
ceived message segment into a 52 byte segment by de- 
leting therefrom a number of non-essential bits and re- 



arranging a number of data fields so that the result is 
some multiple of four bytes. 

[0024] After completing such transformation, transfor- 
mation circuit 40-3 checks the VCI field of the received 

5 segment to determine if it is a CONS or connectionless 
message (CLNS). (It is noted that each bit of the VCI 
field is set to a logical one if the associated segment is 
connectionless message segment.) If the VCI field is not 
"all ones" (indicating that the segment is a CONS mes- 

10 sage), then circuit 40-3 passes the segment to message 
queue 40-5 via bus 40-4. Otherwise, circuit 40-3 passes 
the message segment to routing manager circuit 40-7 
via bus 40-6. 

[0025] Routing manager circuit 40-7 checks the type 

15 field of the message and passes to route checking circuit 
40-8 via bus 40-9 the message's destination address 
and message identification (MID) if the type field indi- 
cates that the connectionless message segment is ei- 
ther a BOM or SSM. If the type field indicates that mes- 

20 sage segment is either a COM or EOM, then routing 
manager circuit 40-7 passes the message segment to 
MID screening circuit 40-1 2 via bus 40-1 1 . Route check- 
ing circuit 40-8 compares the received destination ad- 
dress with predetermined routing addresses contained 

25 in a routing table stored in internal memory associated 
with circuit 40-8. (Route checking circuit 40-8 does this 
to determine if receiver 40 should be the recipient of the 
message segment.) If the destination address is con- 
tained in the routing table, then route checking circuit 

30 40-8 sets to a first binary value-illustratively one~a 
memory element (bit) of a MID map contained in the as- 
sociated memory, in which the location of that element 
in the map is defined by the value of the received MID. 
In addition, route checking circuit 40-8 returns to routing 

35 manager circuit 40-7 via lead 40-10 a first predefined 
signal indicating that receiver 40 should receive the 
message. However, if the destination address is not 
contained in the routing table, then route checking circuit 
40-8 returns via lead 40-10 a second predefined signal 

40 indicating that receiver 40-10 should not receive the 
message segment 

[0026] Routing manager circuit 40-7, in turn, either 
discards or passes the message segment to message 
queue 40-5 responsive to receipt via lead 40-1 Oof either 

45 the latter or former signal, respectively. Similarly, mes- 
sage screening circuit 40-12 reads via bus 40-13 the 
memory element whose location is defined by the value 
of the MID associated with the received message seg- 
ment to determine if receiver 40 should receive messag- 

50 es bearing that MID. If the value of the addressed ele- 
ment is set to the first binary value, then circuit 40-12 
passes to message queue 40-5 the received message. 
In addition, circuit 40-12 sets the aforementioned mem- 
ory element to a second binary value- illustrative zero- 

55 if the received message segment is of the EOM type. 
However, circuit 40-12 discards the message segment 
if the value of the addressed element is found to be a 
zero, indicating that the received message segment had 
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not been preceded by a BOM message segment. 
[0027] Message queue 40-5 is a conventional FIFO 
memory arrangement which accepts data words (bytes) 
via bus 40-4 or 40-1 4 and stores them in a Fl FO as they 
are received. In addition, message queue 40-5, respon- 
sive to receipt of a request via lead 40-17, unloads a 
data word from the FIFO and passes it to transmitter 
circuit 40-15 via bus 40-16. 

[0028] Transmitter 40-1 5 operates to unload each da- 
ta word of a message segment that is stored in the circuit 
40-5 FIFO and temporarily store the data word (byte) in 
an associated register circuit that is sized to hold a 
number-illustratively four-of such data words. When 
the register contains the first four bytes of a message 
segment, which include the VCI field, then transmitter 
40-15 changes the value of the VCI bits to reflect its as- 
sociated port module (board) address and associated 
channel number. That is, if the message segment is of 
the connection oriented type then the channel number 
is the number that transmitter 40-1 5 reserved for the as- 
sociated CONS message MID. If, on the other hand, the 
VCI bits indicate that the message segment is a con- 
nectionless message, then the channel number is the 
Nth number priorly assigned to module 1 1 0-4 to transmit 
connectionless messages. Transmitter 40-15 then sup- 
plies the contents of the register to transmit bus 130. 
Transmitter 40-15 continues to unload the remaining da- 
ta words from the aforementioned FIFO until the com- 
plete message segment has been supplied to bus 130. 
[0029] As mentioned above, a message that is placed 
on transmit bus 1 30 is transported to switch module 1 25. 
Switch module 1 25 upon receipt of the message, un- 
loads the contents of a control memory 120 (FIG. 1) 
memory location that is indirectly defined by the board 
address and indexed by the associated channel number 
contained in the received message segment. If the mes- 
sage is a CONS message segment, then such memory 
contents define the port module (primary) address and 
an associated channel number of a module that is con- 
nected, via a virtual circuit connection, to the module 
whose primary address is contained in the VCI field of 
the received message. If the message is a connection- 
less message, then such memory contents define the 
aforementioned common, secondary address and mod- 
ule address of the module that sent the message seg- 
ment In either case, switch module 125 loads the con- 
tents of the aforementioned memory 120 location into 
the VCI field of the received message, and then places 
the result on broadcast bus 135. Thus switch module 
125 processes (translates) a connectionless message 
the same way that it processes CONS message. 
[0030] Accordingly, switch module 1 25 translates the 
VCI field of the connectionless message segment that 
it receives from transmitter 40-15 into the common ad- 
dress and address of module 1 1 0-4, and then places the 
message on broadcast bus 135. Those modules which 
participate in connectionless message service monitor 
the bus for messages which not only bear their respec- 



tive primary module addresses, i.e., CONS messages, 
but which also bear the common, secondary receive ad- 
dress. One such module would be module 110-N. 
[0031] Turning now to FIG. 5, there is shown a func- 
5 tional block diagram of a receiver circuit 50 which inter- 
faces a module, e.g., module 110-N, with broadcast bus 
135. It is seen from FIG. 6, that some of the functions 
performed by circuit 50 are somewhat similar to func- 
tions performed by circuit 40 of FIG. 5. 
[0032] In particular, bus receiver circuits 50-1 and 
50-2 monitor and accept from broadcast bus 1 35 a lead- 
ing string of data words of a message segment and store 
them in respective internal register circuits. Bus receiver 
circuits 50-1 and 50-2 then compare the module ad- 
dress defined in the VCI field 35 (FIG. 4) contained in 
the received data words with an address stored in a re- 
spective address register. For receiver circuit 50-1 , the 
latter address is the module's unique primary address 
supplied via bus 50-3 and, for receiver circuit 50-2, the 
latter address is the common, secondary receive ad- 
dress supplied via bus 50-4. If either receiver 50-1 or 
50-2 finds that the result of the compare function is true, 
then the receiver accepts from bus 135 the remaining 
data words of the message segment. The accepting re- 
ceiver circuit (50-1 or 50-2) then passes the message 
segment through a conventional error checking process 
(e.g., a parity checking process). If no error is detected 
and the message is a (a) CONS segment, then the seg- 
ment is passed to message queue 50-5 via bus 50-6; or 
(b) connectionless message segment, then the seg- 
ment is passed to routing manager circuit 50-7 via bus 
50-8. 

[0033] Like routing manager circuit 40-7 (FIG. 5) rout- 
ing manager circuit 50-7 passes to route checking circuit 
50-9 via bus 50-10 the destination field 22 of the re- 
ceived segment if the associated type field 36 indicates 
that the segment is either a BOM or SSM. If not, then 
routing manager circuit 50-7 passes the segment to M ID 
screening circuit 50-13 via bus 50-12. 
[0034] Route checking circuit 50-9 compares the des- 
tination address that it receives with a table of predeter- 
mined destination addresses to determine if module 
110-N should forward to node M the received connec- 
tionless message segment. This determination is made 
to help ensure that the message segment is forwarded 
to it's destination via the shortest network path. 
[0035] For example, assume that the destination ad- 
dress contained in the message segment identifies a 
module contained in a node P (not shown in the FIGS.) 
connected to node M (FIG. 1) via a respective commu- 
nication path, and that another LAN 100 module (not 
shown in the FIGS.), which also participates in the con- 
nectionless message service, is connected directly to 
node P via another communication path. Accordingly, 
the shortest path to the aforementioned destination 
would be via the other LAN 100 module, rather than 
module 110-N and node M. (It is noted that the contents 
of such a routing table may be externally configured and 
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controlled by a network administrator who determines 
the destination addresses that are stored in the table.) 
The route checking circuit contained in the other module 
would thus conclude, as a result of consulting its table 
of destination addresses, that its associated other mod- 
ule should forward the connectionless message seg- 
ment. Whereas, route checking circuit 50-9 would con- 
clude, as a result of consulting its table of destination 
addresses, that its associated module should not for- 
ward the connectionless message segment. In the latter 
instance, route checking circuit 50-9 would return via 
lead 50-11 the aforementioned second predefined sig- 
nal, which would cause routing manager 50-7 to discard 
the connectionless message segment. 
[0036] However, it is assumed in the present illustra- 
tive example, that route checking circuit 50-9 deter- 
mines that module 1 1 0-N should forward the connec- 
tionless message segment. As a result of that determi- 
nation, route checking circuit 50-9 notes the associated 
segment MID in memory, in the manner described 
above. In addition, circuit 50-9 returns to routing man- 
ager 50-7 via lead 50-11 the aforementioned first pre- 
defined signal, which causes routing manager 50-7 to 
pass the connectionless message segment to facility 
MID mapping circuit 50-14. 

[0037] (It is noted that if the segment is either COM 
or EOM, then routing manager 50-7 would pass the seg- 
ment to MID screening circuit 50-13 via bus 50-12.) 
[0038] MID screening circuit 50-13 processes a COM 
and EOM message segments similar to the way that 
MID screening circuit 40-12 (FIG. 5) processes COM 
and EOM segments. Accordingly, the above discussion 
directed to MID screening circuit 40-12 pertains equally 
well to MID screening circuit 50-13. Therefore, it suffices 
to say at this point that MID screening circuit 50-1 3 pass- 
es to MID mapping circuit 50-14 via bus 50-16 a COM 
or EOM message segment circuit if the memory element 
representing the value of the MID contained in the seg- 
ment had been priorly set to a binary value of one. Sim- 
ilarly, if MID screening circuit 50-13 finds that the perti- 
nent memory element had not been so set, then it dis- 
cards the message segment. 
[0039] As mentioned above, each module of a node 
or LAN (e.g., LAN 1 00) is assigned a unique set of mes- 
sage identification values (MIDs) to identify messages 
that they originate. However, such MID values are 
unique only within the operating environment of the as- 
sociated LAN (node). Which means that they are not 
unique across a group of LANs forming a network of 
LANs. It can therefore be appreciated that modules as- 
sociated with different LANs could use identical MIDs, 
which possibly could cause a routing problem to occur 
when a node (e.g., LAN 100) sends to another node (e. 
g., LAN M) a message. 

[0040] To address this potential problem, facility MID 
mapping circuit 50-1 4 is arranged translate a MID value 
contained in a connectionless message segment that 
circuit 50-1 4 is currently processing into a Ml D value as- 



sociated with a receiver module of the node (e.g., node 
N) connected to the opposite end of transmission facility 
158. To do such translation, then, the MID values as- 
signed to the node N receiver circuit are also stored in 

5 MID mapping table 50-17. Accordingly, upon receiving 
from routing manager 50-7 a BOM or SSM connection- 
less message segment facility MID mapping circuit 
50-1 4 passes to MID mapping table 50-1 7 via bus 50-1 8 
a copy of the BOM, VCI and MID fields. Circuitry asso- 

10 ciated with MID mapping table 50-1 7 and responsive to 
receipt of those fields searches the MID mapping table 
for an unused MID, which is returned to circuit 50-14 via 
bus 50-19. In the case of a BOM message, the circuitry 
reserves the unused MID so that it may be used to trans- 

15 port subsequent associated COM and EOM message 
segments. That is, upon receipt of the COM (EOM), VCI 
and MID fields of a message segment, such circuitry 
translates the values contained in those fields into the 
reserved MID value and returns the latter value via bus 

20 50-1 9. If the message segment happens to be an EOM 
segment, then the circuitry cancels the reserved MID, 
thereby making the MID value available for transporting 
message segments associated with another information 
unit 20 (FIG. 4). 

25 [0041] Facility MID mapping circuit 50-14, in turn, re- 
places (overwrites) the value contained in the MID field 
of the current message segment with the reserved value 
that it receives via bus 50-19, and then passes to mes- 
sage queue 50-5 the resulting message segment. 

30 [0042] Message queue 50-5 comprises a number of 
conventional FIFOs— illustratively two FIFOs. One FIFO 
is used for queuing high priority messages and the other 
FIFO is used for queuing low priority messages. In an 
illustrative embodiment of the invention, and for both 

35 CONS and connectionless messages, high priority is 
assigned to particular message segments, for example, 
BOM and SSM message segments, and low priority is 
assigned to other message segments, for example, 
COM and EOM message segments. Accordingly, upon 

40 receipt of a message segment via either bus 50-6 or 
50-20, message queue 50-5, in a conventional manner, 
stores the segment in its high-priority FIFO if the seg- 
ment is either a BOM or SSM. Otherwise, message 
queue 50-5 stores the segment in its low-priority FIFO. 

^5 Message queue 50-5 processes (unloads) messages 
contained in its high-priority queue first and then passes 
such segments to transformation circuit 50-22 via bus 
50-21 as they are unloaded from the high-priority queue. 
When the high-priority queue is empty, then message 

so queue 50-5, in a similar manner, processes messages 
that are contained in its low-priority queue, if any. 
[0043] Transformation circuit 50-5 performs a func- 
tion similar to, but opposite to that performed by trans- 
formation circuit 40-3. That is, transformation circuit 

55 50-5 transforms (rearranges) a message segment that 
it receives into the aforementioned 802.6 format. Ac- 
cordingly, transformation circuit 50-5 adds to such a 
message segment the aforementioned non-essential 
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bits and, for a connectionless message segment chang- 
es each of bits of the VCI field to a logical (binary) one. 
[0044] DQDB layer circuit 50-23 is similar to DQDB 
layer circuit 40-2. Accordingly, the discussion directed 
to circuit 40-2 pertains equally to circuit 50-23. 
[0045] PLCP interface circuit 50-24 performs a func- 
tion similar to, but opposite to that performed by PLPC 
interface circuit 40-1 . That is, interface circuit 50-24, in- 
ter alia, forms into a facility superframe the various mes- 
sage segments that it receives and transmits the frame 
to communication path 158. In doing so, interface circuit 
50-24 converts the various bit values forming such seg- 
ments into respective voltage levels. 
[0046] The foregoing is merely illustrative of the in- 
vention. Those skilled in the art will be able to devise 
numerous arrangements, which, although not explicitly 
shown or described herein, nevertheless are within the 
scope of the invention. 



Claims 

1 . A system (1 00) for providing data communications 
among a plurality of data communications modules 
(110), CHARACTERIZED BY 

means (115, 120, 125), responsive to receipt of 
individual requests from respective ones of said 
modules, for establishing respective connec- 
tion-oriented paths prior to actual use of such 
paths, said modules being assigned respective 
primary addresses and individual ones of said 
modules also being assigned a common, sec- 
ondary address, 

means, responsive to one of said modules hav- 
ing transmitted a data packet containing the pri- 
mary address assigned to the one module, for 
activating the respective one of the connection- 
oriented paths to transport the data packet to 
its destination, and 

means (120, 125), responsive to another one 
of said modules having transmitted a data 
packet containing said secondary address, for 
activating a predefined connectionless path not 
associated with a prior request for a connection 
so that the data packet containing the second- 
ary address may be transported to said individ- 
ual ones of said modules, 
wherein each of said paths is a virtual connec- 
tion. 

2. A system as claimed in claim 1 wherein said system 
is a virtual packet switch. 

3. A system as claimed in claim 1 wherein the connec- 
tionless path is partially defined by the common, 
secondary address. 



4. A system as claimed in claim 1 wherein the data 
packet containing the common, secondary address 
also includes the address of the intended recipient 
of the data packet. 



Patentanspruche 

1 . System (1 00) zur Bereitstellung der Datenkommu- 
10 nikation zwischen mehreren Datenkommunikati- 

onsmodulen (110), gekennzeichnet durch: 

ein Mittel (115, 120, 125), das auf den Empfang 
einzelner Anforderungen aus jeweiligen der 
Module reagiert, zum Herstellen jeweiliger ver- 
bindungsorientierter Wege vor der tatsachli- 
chen Verwendung solcher Wege, wobei den 
Modulen jeweilige Primaradressen und einzel- 
nen der Module auBerdem eine gemeinsame 
Sekundaradresse zugewiesen werden, 
ein Mittel, das reagiert, wenn eines der Module 
ein Datenpaket gesendet hat, das die dem ei- 
nen Modul zugewiesene Primaradresse ent- 
halt, zum Aktivieren des jeweiligen der verbin- 
dungsorientierten Wege, urn das Datenpaket 
zu seinem Ziel zu transportieren, und 
ein Mittel (120, 1 25), das reagiert, wenn ein an- 
deres der Module ein Datenpaket gesendet 
hat, das die Sekundaradresse enthalt, zum Ak- 
tivieren eines im voraus definierten verbin- 
dungslosen Weges, der keiner vorherigen Ver- 
bindungsanforderung zugeordnet ist, so daB 
das die Sekundaradresse enthaltende Daten- 
paket zu den einzelnen der Module transpor- 
tiert werden kann, 

wobei jeder der. Wege eine virtuelle Verbindung 
ist. 

2. System nach Anspruch 1 , wobei das System eine 
Vermittlung fur virtuelle Pakete ist. 

3. System nach Anspruch 1 , wobei der verbindungs- 
lose Weg teilweise durch die gemeinsame Sekun- 
daradresse definiert wird. 

4. System nach Anspruch 1 , wobei das Datenpaket, 
das die gemeinsame Sekundaradresse enthalt, au- 
Berdem die Adresse des beabsichtigten Empfan- 
gers des Datenpakets enthalt. 



Revendications 

1 . Systeme (1 00) pour fournir des communications de 
55 donn^es parmi une plurality de modules de com- 
munications de donn^es (110), CARACTERISE 
PAR 
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des moyens (115, 120, 125), sensibles a la re- 
ception de demandes individuelles provenant 
de modules respectifs desdits modules, pour 
etablirdes trajets orients connexion respectifs 
avant I'utilisation effective de tels trajets, des 5 
adresses principales respectives ttant attri- 
butes auxdits modules et une adresse secon- 
dare commune ttant aussi attribute a des mo- 
dules individuels desdits modules, 
un moyen, sensible a la transmission par un 10 
desdits modules d'un paquet de donnees con- 
tenant I'adresse principale attribute au modu- 
le, pour activer le trajet respectif des trajets 
orientts connexion en vue de transporter le pa- 
quet de donntes jusqu'a sa destination, et is 
des moyens (1 20, 1 25) sensibles a la transmis- 
sion par un autre desdits modules d'un paquet 
de donntes contenant ladite adresse secon- 
dare, pour activer un trajet sans connexion pre- 
dtfini non associt a une demande anttrieure 20 
de connexion de telle sorte que le paquet de 
donntes contenant I'adresse secondaire puis- 
se ttre transports" jusqu'auxdits modules indi- 
viduels desdits modules, 

dans lequel chacun desdits trajets est une con- 25 
nexion virtuelle. 

Systeme selon la revendication 1 , dans lequel ledit 
systeme est un commutateur virtuel de paquets. 

30 

Systeme selon la revendication 1, dans lequel le 
trajet sans connexion est partiellement dtfini par 
I'adresse secondaire commune. 

Systeme selon la revendication 1 , dans lequel le pa- 35 
quet de donntes contenant I'adresse secondaire 
commune comporte aussi I'adresse du destinataire 
prtvu du paquet de donntes. 
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